GATE IT 2008 Solutions